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Abstract 

In this paper we introduce the reactivity in decision-form games. The 
concept of reactivity allows us to give a natural concept of rationalizable 
solution for decision-form games: the solubility by elimination of sub- 
reactive strategies. This concept of solubility is less demanding than the 
concept of solubility by elimination of non-reactive strategies (introduced 
by the author and already studied and applied to economic games). In 
the work we define the concept of super-reactivity, the preorder of re- 
activity and, after a characterization of super-reactivity, we are induced 
to give the concepts of maximal-reactivity and sub-reactivity; the latter 
definition permits to introduce the iterated elimination of sub-reactive 
strategies and the solubility of a decision-form game by iterated elimina- 
tion of sub-reactive strategies. In the paper several examples are devel- 
oped. Moreover, in the case of normal-form games, the relation between 
reactivity and dominance is completely revealed. 



1 Introduction 



In this paper we introduce the concept of reactivity for two-player decision- 
form games and concentrate upon it. For the concept of decision form game, 
formally introduced and developed by the author himself, the reader can see 
[1] and [5]; for the origin of the concept and its motivation the reader can 
see [1] and [2]. Let G — (e, /) be a decision-form game and let us christen 
our two player Emil and Frances, it is quite natural that if an Emil's strategy 
x can react to all the Frances' strategies to which an other strategy x' can 
react, then we must consider the strategy x reactive at least as the strategy x'; 
moreover, if the strategy x is reactive at least as x' and x can react to a Frances' 
strategy to which x' cannot react to, then Emil should consider the strategy x 
strictly more reactive than x' . The previous simple considerations allow us to 
introduce the capacity of reaction, or reactivity, of any Emil's strategy and to 
compare it with the capacity of reaction of the other Emil's strategies. In this 
direction, we introduce the super-reactive strategies of a player i, i.e. strategies 
of player i capable to reply to any opponent's actions to which the player i 
can reply: obviously these strategies (whenever they there exist) are the best 
ones to use, in the sense explained before. In a second time, we introduce the 
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reactivity comparison between strategies and we observe that this relation is a 
prcordcr. Then, we define the concept of reactivity and explain the nature of 
the super-reactivity, this permits to define the concepts of maximally reactive 
strategy, minimally reactive strategy, and of sub-reactive strategy. The concept 
of sub-reactivity will give us the opportunity to introduce the principal operative 
concepts of the paper, i.e. the elimination of sub-reactive strategies, the concept 
of reducing sequence of a game by elimination of sub-reactive strategies and, at 
last, the solvability of a game by elimination of sub-reactive strategies with the 
meaning of solution in the case of solvability. 



2 Super-reactive strategies 

Definition (of super- reactive strategy). Let (e, /) be a two player decision- 
form game. An Emil's strategy xo is called super-reactive with respect to 
the decision rule e if it is a possible reaction to all the Frances' strategies 
to which Emil can react. In other terms, an Emil's strategy xq is called super- 
reactive if it belongs to the reaction set e(y), for each Frances' strategy y be- 
longing to the domain of the decision rule e. Analogously, a Frances' strategy 
?/o is called super-reactive with respect to the decision rule f if it is a 
possible reaction to all the Emil's strategies to which Frances can react. In other 
terms, a Frances ' strategy yo is called super-reactive if it belongs to the reaction 
set f(x), for each Emil's strategy x in the domain of the decision rule f. 

Remark. Let E 1 be the domain of the decision rule / and F' be the domain 
of the decision rule e. The sets of all the Frances' and Emil's super-reactive 
strategies are the two intersections 

n*(e) := n ye F>e{y) 

and 

n # (.f) :=n xeE ,f(x), 

respectively. If Frances has no disarming strategies toward Emil we have 

rf{e) = De := D yeF e{y). 
Analogously, if Emil has no disarming strategies toward Frances 

n # (.f) = n/ := n xeE f(x). 

Obviously these two intersections can be empty. 
We note here an elementary and obvious result. 

Proposition. Let (e, /) be a decision form game and let xq and yo be 

two non-disarming and super-reactive strategies of the first and second player 
respectively. Then the bistrategy (x ,j/o) is an equilibrium of the game. 
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It is straightforward that a game can have equilibria and lack in super- 
reactive strategy, as the following example shows. 

Example (of game without super-reactive strategies). Let (e, /) be 

the decision form game with strategy spaces E = [—1,2] and F = [—1,1] and 
decision rules e : F — > E and / : E — >• F defined by 







if y < 


e(y) = < 


If 


if y = 






if y > 






if x < 1 


fix) = < 


[f 


if z = 1 






if x > 1 



Emil has not super-reactive strategies, in fact 

ne = {-i}n£n{2} = 0. 

Also Frances has no super-reactive strategies, in fact 

n/ = {-i}nFn{i} = 0. 

Note that this game has three equilibria. 

We say that an equilibrium of a game is a super-reactive equilibrium when 
it is a super-reactive cross, i.e. when it is a pair of super-reactive strategies. 

Example (of game with super-reactive strategies). Let (e, /) be the 

game with strategy spaces E = [—1,2] and F = [—1,1] and decision rules 
e : F -> E and / : E ->■ F defined by 





f 1-^1 


if y < 


e(y) = < 




if y = 




I [0,2] 


if y > 






if x < 1 


fix) = < 




if a; = 1 




[ {-1,1} 


if z > 1 



Emil has infinite super-reactive strategies, in fact the intersection of the family 
(correspondence) e is 

ne= [-1,1] n En [0,2] = [0,1], 

all the strategies x between and 1 are super-reactive for Emil. Frances has 
only one super-reactive strategy, in fact 

n/ = {-i}nFn{-i, !} = {-!}. 
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Note that this game has infinitely many equilibria, their set is the graph of the 
correspondence fi:E^>F defined by 

r -l if x < i 

fi{x) = \ F ifz = l . 
[ 1 if x > 1 

On the other hand, only the equilibria belonging to the segment [0, 1] x { — 1} 
are super-reactive equilibria. Thanks to super-reactivity, in this game an equi- 
librium is non-cooperatively reachable; indeed, it is reasonable for Frances to 
play his unique super-reactive strategy —1 and for Emil to play one of his super- 
reactive strategies x in [0, 1], consequently the game finishes in the equilibrium 
(x,-l). 

Remark (independence of the super- reactivity on the rival's rule). 

The Emil's (Frances's) super-reactive strategies depend only upon the Emil's 
(Frances's) decision rule, and not on both the decision rules. 

Example (game with super-reactive strategies). Let E be the com- 
pact interval [0,1] and let F be the interval [—1,1], let e : F — > E be the 
correspondence defined by e(y) — [0, \y\], for each y in F. Frances has no dis- 
arming strategies toward Emil. The strategy is the only Emil's super-reactive 
strategy, because 

He= n [0, |2/|] = {0} . 

yeF 

Let / : E — > F be defined by f(x) = [— x,x]. Emil has no disarming strategies 
toward Frances. The strategy is the only Frances' super-reactive strategy, 
because 

n/= p| {-x,x} = {0}. 

xeE 

In this case we have again infinitely many equilibria, the points of the graph of 
the correspondence /i : E — >• F defined by f\(x) ~ {— x,x}, but we have only 
one super- reactive equilibrium: the strategy profile (0,0). 



3 Comparison of reactivity 

The definition of super-reactive strategy can be generalized. 

Definition (of comparison among reactivity). Let (e, /) be a two player 
decision form game. Let xq and x be two Emil's strategies. We say that the 
strategy xo is more reactive (in wide sense), with respect to the decision 
rule e, than the strategy x, and we write x > e x, if x is a possible reaction 
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to all the Frances' strategies to which x can react. In other terms, an Emil's 
strategy xq is said more reactive than an other strategy x when xq belongs to 
the reaction set e(y), for each strategy y G e~(x). Analogously, let y and y 
be two Frances ' strategies. We say that yo is more reactive, with respect 
to the decision rule f, than the strategy y, and we write yo >/ y, if 
the strategy yo is a possible reaction to all the Emil's strategies to which y is a 
possible reaction. In other terms, a Frances' strategy yo is more reactive than 
y when yo belongs to the reaction set f(x), for each strategy x G f~(y)- 

Memento (reciprocal correspondence). We remember that the set 
e~(x) is the set of those Frances' strategies to which the strategy x can reply, 
with respect to the decision rule e. In fact, the reciprocal image of the strategy 
x with respect to the correspondence e is 

e~{x) = {y G F : x G e(y)} , 

therefore it is defined, exactly, as the set of all those Frances' strategies y for 
which x is a possible response strategy. The reciprocal correspondence of e, i.e. 
the correspondence e" : E — > F defined by i ^ e~{x), associates with every 
Emil's strategy x the set of all those Frances's strategies for which a; is a possible 
reaction. This last circumstance explains the interest in the determination of 
the reciprocal correspondence e~. 

Example (of comparison of reactivity). Let (e, /) be the decision form 
game with strategy spaces E = [—1,2] and F = [—1,1] and decision rules 
e : F E and / : E F defined by 





r <?> 


if y < 


e(y) = < 




if y = 




{ {2} 


if y > 




r <?> 


if x < 1 


/(*) = < 




if x = 1 




I {i} 


if x > 1 



we want to determine the reciprocal multifunctions of e and /. We have 

e-(x) = 

f~(y) = 



From these two relations, we can easily observe that Emil's strategies —1 and 2 
are more reactive than all the other Emil's strategies of the interval ] — 1, 2[, with 
respect to the rule e. To this aim, we have to prove that the strategies 1 and 2 
belong to the reaction set e{y), for each strategy y G e~{x). Let x be an Emil's 



-i,o] 


if x = 


-l 


{0} 


if x G 


]-l,2 


[0,1] 


if x = 


2 


-1,1] 


if y = 


-1 


{1} 


if y e 


]-M 


[1,2] 


if y = 


1 
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strategy in the open interval ] — 1,2[, we have e~(x) = {0}, then the relation 
y G e~(x) is equivalent to y = 0, but the image e(0) is the whole of E, therefore 
it includes both —1 and 2. Analogously, we prove that Frances' strategies — 1 
and 1 are more reactive than every other strategy y G ] — 1, 1[, with respect to 
the decision rule /. 

The following theorem expresses the reactivity comparison in a conditional 
form. 

Theorem. In the conditions of the above definition. An Emil's strategy xq 
is more reactive than another Emil's strategy x, with respect to the decision 
rule e, if, for each Frances' strategy y, from the relation x G e(y) it follows 
x G e(y). In symbols, the relation x > e x holds if and only if 

(VyGF)(xGe(y)^>x Ge(y)). 

Analogously, a Frances' strategy yo is more reactive than another Frances' strat- 
egy y, with respect to the decision rule f, if for each Emil's strategy x, from the 
relation y G f(x) we deduce yo G f(x). In symbols, the relation yo > / y holds 
if and only if 

(Vx G E)(y G f(x) => y Q G f(x)). 



4 The reactivity preorder 

It is immediate to verify that the relation of reactivity comparison determined 
by the decision rule / upon the strategy space F - defined, for each pair of 
strategies (y,y'), by y >/ y' , and that we denote by >/ - is a preorder. This 
justifies the following definition. 

Definition (of reactivity preorder). Let (e,f) be a decision form game 
upon the underlying strategy pair (E,F). The binary relation >/ on the strategy 
set F is called preorder of reactivity induced by the decision rule f 
on Frances ' strategy space. Symmetrically, the binary relation > e on the 
strategy space E is called preorder of reactivity induced by the decision 
rule e on Emil's strategy space . 

Remark (strict preorder of reactivity). Since the reactivity comparison 
>f is a preorder, it has an associated strict preorder: the preorder > / defined, 
as usual in Preorder Theory, for each pair of strategies (yo, y), by yo >/ y if and 
only if yo > y and y ^ yo- Analogous consideration holds for Emil. 

Now we see an example of strict comparison of reactivity among strategies. 
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Example (of strict reactivity comparison). Let (e, /) be the decision 
form game with strategy spaces E = [—1,2] and F = [—1,1] and with decision 
rules e : F -> E and / : E ->• F defined by 







if y < 


e(y) = < 


If 


if y = 






if y > 






if a; < 1 


m = < 




if x = 1 






if x > 1 



We apply the conditional characterization to prove (again) that Emil's strategies 

— 1 and 2 are more reactive than all the strategies of the open interval ] — 1, 2[. 
In fact, for each Frances' strategy y , if an Emil's strategy x 6 ] — 1, 2[ belongs to 
the reaction set e(y) of y, the Frances' strategy y must necessarily be (because 
the unique reaction set e(y) containing strategies different from —1 and 2 is just 
e(0)), but, in this case, we have also that —1 and 2 belong to e(y) (inasmuch, 
the reaction set e(0) is the whole of E). We have so proved that the inequality 

— 1,2 > e x holds for each strategy x in E. Now we want to prove that the strict 
inequality —1,2 > e x holds true, for each x E ] — 1, 2[ (i.e. that the strategies — 1 
and 2 are strictly more reactive than any other Emil's strategy). It is sufficient 
to prove that, for instance, the relation 2 < e x is false, for any x in ]— 1, 2[; for, 
fixed such an x, we have to show that there exists a strategy y in F such that 
2 e e(y) and x £ e(y) (i.e. a strategy y in F to which 2 reacts and x does not). 
Let y = 1, we have e(y) = {2}, then 2 is in e(y) and any x e ] — 1, 2[ does not. 



5 The reactivity of a strategy 



Terminology (reciprocal decision rule). Let / : E — >• F be a Frances' 
decision rule. We can associate, in a natural way, with the correspondence / 
the Emil's decision rule 

f~ :F^E:y^f-(y), 

that we call Emil's decision rule reciprocal of the Frances's decision rule f. This 
reciprocal decision rule is canonically associated with the application of F into 
the set of subsets of E associating with every Frances's strategy y the set of all 
Emil's strategies for which y is a possible reaction: the function 

,r :F^V(E):y^ f-(y). 

With abuse of language, we will name this application reciprocal function of the 
correspondence f. 
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Theorem (characterization of the preorder of reactivity). The (op- 
posite) reactivity preorder < f is the preorder induced (in the usual sense) by the 
reciprocal function of the decision rule f , that is by the function 

f<-:F->V{E):y*+f-{y), 

endowing the set of parts of E (denoted by V{E)) with the set inclusion order 
C. In other terms, the (opposite) preorder of reactivity <f is the reciprocal 
image of the set inclusion order with respect to the reciprocal function f*~ of 
the decision rule f. 

Proof. Let x £ E and y e Fbe strategies. The relation y e f{x) is equivalent 
to the relation x 6 f~(y), therefore a Frances's strategy yo is more reactive than 
U if and only if f~(y) C f~(yo). ■ 

The above characterization allows to give the following definition. 

Definition (of reactivity). Let (e, /) be a decision form game. For each 
strategy x in E, the reciprocal image of the strategy x by the correspondence e , 
that is the set e~(x), is called the reactivity of x with respect to the decision 
rule e. Analogously, for each France' strategy y in F , the reciprocal image of y 
by the decision rule f is called the reactivity of y with respect to f. 



6 Super-reactive strategies as maxima 

The following obvious result characterizes super-reactive strategies of a player 
as maxima (upper optima) of the strategy space of the player with respect to the 
reactivity preorder induced by his decision rule. Therefore it allows to reduce 
the concept of super-reactive strategy to the concept of optimum. 

Theorem (characterization of super- reactivity). Let (e,/) be a de- 
cision form game. Any Frances' super-reactive strategy is a maximum of the 
preorder space (F, >/) and vice versa. 

Remark (on the nature of super- reactive strategies). After the re- 
alization of the true nature of super-reactive strategies, we can observe some 
of the previous examples in another way. We have, in fact, seen that there are 
situations in which Frances has no super-reactive strategies, this simply means 
that the preordered space (F, >/) has no maxima; this does not surprise, in fact 
a preordered space has maxima only in very particular cases. Obviously, when a 
space has no maxima (as observed in preordered space theory) we have to look 
for other solutions of the corresponding decision problem (Pareto boundaries, 
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cofinal and coinitial parts, suprema and infima, and so on) but we shall analyze 
these aspects in the following paragraphs. 



We should notice that, in general, the space (F, >/) is not an ordered space, 
and therefore several maxima can exist (they must necessarily be indifferent be- 
tween themselves by the theorem of indifference of optima in preordered spaces), 
as the following example shows. 

Example (of distinct super- reactive strategies). Let (e, /) be the 

decision form game with strategy spaces the two intervals of the real line E = 
[a, b] and F = [c, d] and with decision rules e : F — > E and / : E — > F defined 



for each bistrategy (x, y) of the game. It is easy to realize that the two strategies 
a and b are super-reactive for Emil, and, because they are maxima of the set E 
with respect to the preorder > e , they are indifferent. Let us see this directly. 
The set of Frances' strategies for which a is a possible reaction is e~(a) = F, 
from which immediately follows that a is a maximum of the space (E, > e ) (no 
Emil's strategy can be more reactive than a inasmuch the strategy a reacts to 
all the Frances' strategies). Analogously, we can proceed for b (for which the 
situation is exactly the same). 

Remark (on the indifference in reactivity of strategies). We note 
that the reactivity indifference of two Emil's strategies x and x' is equivalent to 
the relation e~(x) = e~(x'). In fact, the preorder < e is induced by the function 
e*~ of E in V(F) defined by x i— > e~(x) with respect of the set inclusion, and 
therefore x and x' are equivalent in reactivity if and only if they have the same 
value in . 



7 Maximally reactive strategies 

For the concept of maximal element in preordered spaces and its developments 
we follow [3]- 

Definition (of maximally reactive strategy). Let (e, /) be a decision 
form game upon the underlying strategy pair (E,F). A Frances' strategy y € 



by 




{a, 6} 

E 
{a, 6} 

{c,d} 



F 



if y < 
if y = 
if y > 

if x < 1 
if x = 1 
if x > 1 
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F is called maximally reactive if does not exist another Frances' strategy 
strictly more reactive than y (i.e., as we shall see later, if the strategy y is not 
a sub-reactive strategy). In other terms, a Frances' strategy is called maximally 
reactive if it is (Pareto) maximal in the preordered space (_F, >/)• Analogously, 
an Emil's strategy is called maximally reactive if it is (Pareto) maximal in the 
preordered space (E,> e ). 

Example (of maximally reactive strategy). Let (e, /) be the decision 
form game with strategy spaces E = [—1,2] and F = [—1,1] and decision rules 
e : F ->• E and / : E -> F defined by 

f {-1} if y < 
e(y) = { E ify = , 
I {2} if 2/ > 

r {-i} if x < i 

f(x) = I F if x = 1 . 

[ {1} if x > 1 

The reciprocal correspondences of e and / are defined by 

( [-1,0] if x = -1 
e-(a;) - ^ {0} ifze]-l,2[ , 
[ [0, 1] if x = 2 

f [-1,1] if 1/ 1 

/"(</) = ^ {i} ifye]-i,i[ . 
I [1,2] ify = l 

Hence we can easily note that the Emil's strategies —1 and 2 are maximally 
reactive. For instance, we shall study the strategy 2. It is sufficient to show 
that the subset e _ (2) is not strictly included in any other image e~{x), and 
this is evident. We have seen before that these two maximal strategies are more 
reactive than all other Emil's strategies x E ] — 1,2[, with respect to the rule e: 
therefore all the Emil's strategies, with the exception of the two maximal ones, 
are strictly less reactive than the maximal ones; moreover, all Emil's strategies 
in ] — 1, 2[ arc indifferent between them (they have the same image through e~), 
we see, so, that the interval ] — 1,2[ is even the set of all the minima of the 
preordered space (E,> e ). Analogously, we can prove that the strategies — 1 
and 1 form the maximal boundary of the preordered space (F, >/). 



8 Sub-reactive strategies 

Definition (of sub-reactive strategy). A strategy s of a player in a decision 
form game is said sub-reactive if there exists a strategy s' of the same player 
strictly more reactive than the strategy s. In other terms, a Frances' strategy is 
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said sub-reactive if it is not (Pareto) maximal in the preordered space (F, >/)• 
Analogously, an Emil's strategy is said sub-reactive if it is not Pareto maximal 
in the preordered space (E, > e ). 

Example (of sub-reactive strategy). Let (e,/) be the game with strat- 
egy spaces E = [—1,2] and F = [—1,1] and decision rules e : F — > E and 
/ : E -> F defined by 

( {-1} if y < ( {-1} if x < 1 

e(y) = { E if y = , /(*) = ^ F if x = 1 . 
[ {2} ify>0 [ {1} if as > 1 

We have seen before that the two Emil's maximal strategics —1 and 2 are more 
reactive than any other Emil's strategy x E ] — 1,2[, with respect to the rule e: 
therefore all Emil's strategies, except the maximal, are sub-reactive. 



9 Elimination of sub-reactive strategies 



Definition (of reduced game by elimination of sub- reactive strategies). 
A game (e, /) is said reduced by elimination of sub-reactive strategies if 

the maximal (Pareto) boundaries of the preordered spaces (E,> e ) and (F,>f) 
coincide with the strategy sets E and F, respectively. 

Example (of not reduced game). Let (e,/) be the decision form game 
with strategy spaces E = [—1,2] and F = [—1,1] and decision rules e : F — >• E 
and / : E ->■ F defined by 







if y < 


e(y) = | 




if y = 




{ {2} 


if y > 






if x < 1 


/(*) = 1 


[ 


if x = 1 




1 {1} 


if x > 1 



The maximal boundaries of the preordered spaces (E, > e ) and (F, >/) are the 
sets { — 1,2} and { — 1, 1}, therefore the game is not reduced by elimination of 
sub-reactive strategies. 

Before to proceed with the following definition, we recall the notion of sub- 
game of a decision form game. 

Definition (of subgame). Let (e, /) be a decision form game upon the 
strategy pair (E,F) and let (E',F') be a sub-strategy pair of (E,F), i.e. a pair 
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of subsets of E and F, respectively. We call subgame of (e, /) with under- 
lying pair (E',F') the pair of correspondence (e',f) having as components 
the restrictions of the rules e and f to the pairs of sets (F',E') and (E',F'), 
respectively. We remember that, for example, e' is the correspondence from F' 
into E' which sends a strategy y' of F' into the intersection e(y')C\E' . In other 
terms, e' sends every strategy y' of F' into all Emil's reaction strategies to y' 
which are in E' . 

Definition (reduction of a game by elimination of sub-reactive 
strategies). Let G = (e, /) be a decision form game with underlying pair 
(E,F). We call reduction of the game (e, /) by elimination of sub- 
reactive strategies the subgame (e! , f) of G with underlying strategy pair the 
pair of the maximal Pareto boundaries d e E and dfF of the preorder spaces 
{E,>e) and (F, >/). In other terms, the reduction of the game (e,/) by 
elimination of the sub-reactive strategies is the game with decision rules 
the restrictions e\(F',E') an d f\(E',F')> where E' and F' are the maximal Pareto 
boundaries d e E and dfF of the preordered spaces (E,> e ) and (F, >/). 

Example (of reduction). Let (e,/) be the game with strategy spaces 
E = [-1,2] and F = [-1, 1] and decision rules e : F E and / : E -> F 
defined by 

{-1} ify<0 
e(y) = { E if y = , 
{2} if y > 

{-1} if x < 1 
f{x) = { F if x = 1 . 

{1} if x > 1 

The maximal boundaries of the preordered spaces (E, > e ) and (F, >/) are the 
sets Ei = {—1,2} and F\ = {— 1, 1}, therefore the game is not reduced, because 
they don't coincide with the respective spaces. The reduction of the game 
(e, /) by elimination of sub-reactive strategies is the game with decision rules 
ei : F\ -> Ei and fi : E\ — > Fi defined by 

-1 if y = — 1 
2 if y = 1 ' 

-1 if.x = -l 
1 if x = 2 ' 



ei(y) 



Example (of reduced game). We note that the game (ei, fi) of previous 
example is reduced. In fact, the reciprocals correspondences of the rules ei and 
fi are defined by 

{-1} if x = -1 



e-(x) { iix = - 

l{ > ~ \ {1} if* = 2 

fi(y) - 



{-1} if y 1 

{2} if y = 1 
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The maximal boundaries of the preordcrcd spaces (-Ei,>ei) and (Fi,^^) are 
the sets E 2 = { — 1,2} and F 2 = {—1,1}, respectively, therefore the game 
is reduced because E 2 and F 2 coincide with the respective spaces. For an 
easy determination of the two boundaries, we note that, for example, the pre- 
ordered space (E\, > ei ) is isomorphic to the preordered space with two elements 
({{!},{-!}}, C). 



10 Iterated elimination of sub-reactivity 



Definition (of reducing sequence of a game). Let Go = (eo,/o) be a game 
on a strategy base (E ,F ). We call reducing sequence by elimination of 
sub-reactive strategies of Go the sequence of subgames G = (Gfc)^ 07 with 
0-term the game Go itself and with k-th term the game Gk = (e^, fk), such that 
the strategy base (Ek,Fk) of the game Gk be the pair of maximal boundaries 
of the preordered spaces [Ek-i, > efe _i) an d {Fk-\,~>f k _ 1 ), of the (k — l)-th 
subgame, for each positive integer k. So, the decision rules ek and fk are the 
restrictions to the pairs (Fk,Ek) and (Ek,Fk) of the decision rules ek-i and 
fk-i, respectively. 

Definition (of solubility by iterated elimination of sub-reactive 
strategies). Let Go = (eo,/o) be a decision form game, and let G be its re- 
ducing sequence by elimination of sub-reactive strategies. The game Go is called 
solvable by iterated elimination of sub-reactive strategies if there exists 
only one bistrategy common to all subgames of the sequence G. In that case, 
that bistrategy is called the solution by iterated elimination of sub-reactive 
strategies of the game Go- 

Remark. The definition of solubility by iterated elimination of sub-reactive 
strategies is so equivalent to contain the intersection HfcLi Ek x Fk only one 
clement. 

Remark. If the game Go is finite, it is solvable by iterated elimination of 
sub-reactive strategies if and only if there exists a subgame of the sequence G 
with only one bistrategy; in that case, that bistrategy is the solution by iterated 
elimination of sub- reactive strategies of the game Gq. 



11 Relative super-reactivity 



Definition (of relatively super-reactive strategy). Let (e, /) be a two 

player decision form game. Let E' be a set of Emil's strategies to which Frances 
can react and let y n be a Frances ' strategy. The strategy yo is called relatively 
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super-reactive for E' (with respect to the decision rule f) if it is a 

possible reaction to all the Emil's strategies in E' . In other terms, a Frances' 
strategy yo is called relatively super-reactive for E' if it belongs to the set f(x), 
for each Emil's strategy x in E' . Analogously, let F' be a set of Frances' strate- 
gies to which Emil can react and Xq an Emil's strategy. The strategy xq is called 
relatively super-reactive for F' (with respect to the decision rule e) if 
it is a possible reaction to all the Frances' strategies in F' . In other terms, an 
Emil 's strategy xq is called relatively super-reactive for F' if it belongs to the 
set e(y), for each Frances' strategy y in F' . 

Remark. So the sets of Emil and Frances' relatively super-reactive strate- 
gies for F' and for E' are the two intersections fV'e = C\ y eF' e (v) ano ^ ^e> f = 
f] xeE i f{x). Evidently these intersections can be empty. 

Example (of relatively super-reactive strategies). Let (e, /) be the 

decision- form game with strategy spaces E = [—1,2] and F = [—1,1] and deci- 
sion rules e : F —¥ E and / : E — > F defined by 



e{y) = 



/(*) 



-1 


if y < 


E 


if y = 


2 


if y > 


-1 


if x < 1 


F 


if x = 1 


1 


if x > 1 



Emil has only a relatively super-reactive strategy for the Frances' nonnegative 
strategies and only one relatively super-reactive strategy for the Frances' non- 
positive strategies. Indeed, we have 

p| e( y )=i?n{2} = {2} 

I/€[0,1] 



and 



p| e{y) = {-l}nE = {-!}. 

»e[-i,o] 



Frances is in a similar situation for the Emil's strategies greater or equal to 1 
and for the Emil's strategies less or equal to 1, in fact, we have 



n /(* 

x€[l,2] 



FH {!} = {!} 



and 



f| f(x) = Fn{-i} = {-i}. 

xe[-i,i] 



The following theorem has an obvious proof. 
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Theorem (on reactivity). Let x be an Emil's strategy. Then, the greatest 
among the sets F' of Frances's strategies such that the strategy x is relatively 
super- reactive for is the reactivity of x. 

Example (of reactivity). Let (e, /) be the game of above example. The 
reactivity of the Emil's strategy 2 is the interval [0,1], the reactivity of the 
Emil's strategy —1 is the interval [—1,0]. Indeed, these intervals are the biggest 
sets to which the above strategies can react, respectively. 



12 Dominant strategies 

For the definition of normal form game used in this paper see [5] , for the theory 
of normal form games we follow [T] , [2] , [5] , [Z] and [5] ■ 

Definition (of dominant strategy). Let (m, >) be an Emil's utility func- 
tion on the bistrategy space E x F of a strategy pair (E, F). An Emil's strategy 
xo in E is said dominant with respect to the utility function u\ if, for 

each strategy x in E, the inequality 

ui(x ,y) > ux(x,y), 

holds, for each strategy y in F. In other terms, an Emil's strategy xq in E is 
said dominant if, for each other strategy x in E, the function inequality 

ui(x , .) > ui(x, .) 

holds true. Analogously, let (u2,>) be a Frances' utility function on the bistrat- 
egy space E x F of a strategy pair (E, F). A strategy yo in F is said dominant 
with respect to the utility function U2 if, for each y in F , the inequality 

U2(x,y ) > u 2 (x,y), 

holds, for each strategy x in E. In other terms, a Frances' strategy yo in F is 
said U2~dominant if, for each other strategy y in F , the function inequality 

u 2 (-,yo) > u 2 (.,y) 

holds true. 



13 Dominant and super-reactive strategies 

Let us see the first relationship between dominance and reactivity. 



15 



Theorem (characterization of dominant strategies). Let (u\,>) and 
(u2, >) be two Emil's and Frances' utility functions, respectively, and let B\ and 
Bi be the respective best reply decision rules induced by the two functions u\ and 
U2- Then, an Emil's strategy xq is u\-dominant if and only if it is B\-super 
reactive and, analogously, a Frances' strategy yo is U2-dominant if and only if 
it is B 2 -super reactive. 

Proof. Let xo be a super-reactive strategy with respect to the decision rule 
B\. Then, the strategy xq belongs to the reaction set B\(y), for each y in F. 
So, for each y in F, we have the equality 

Ui(%o,y) = maxui(.,y), 

that means 

ui(x ,y) > ui(x,y), 

for each x in E and for each y in F, that is the definition of dominance. The 
vice versa can be proved by following the preceding steps in opposite sense. ■ 

14 The preorder of dominance 

Definition (of dominance). Let (u, >) be a normal-form game on the bis- 
trategy space Ex F of a strategy base (E, F). We say that an Emil's strategy 
x dominates (in wide sense) an other Emil's strategy x with respect 
to the utility function U\ if the partial function U\{xq,-) is greater (in wide 
sense) of the partial function Ui(x, •). In this case we write x > U1 x. We say 
that an Emil's strategy x dominates strictly an other Emil's strategy 
x with respect to the utility function u\ if the partial function ui(x , •) is 
strictly greater than the partial function u\{x, •). In this case we write x$ > Ul x. 
We say that an Emil's strategy xq dominates strongly an other Emil's 
strategy x with respect to the utility function u\ if the partial function 
ui(xo,-) is strongly greater than the partial function u\(x,-). In that case we 
will write xq 3> Ul x. 

Memento (usual order on F(X, K)). Let X be a non-empty set, we 
remember that a real function / : X — > R is said greater (in wide sense) than 
an other function g : X — > R, and we write / > g, if the wide inequality 

f(x) > g{x), 

holds for each x'mX. The above relation is said strict, and we will write / > g, 
if the function / is greater (in wide sense) than g but different. The / is said 
strongly greater than g, and we write / » g, if the strict inequality 

f(x) > g{x), 



16 



holds true, for each x in X. The majoring relation > on the function's space 
F(X, R) is a order and it is called usual order of the space F(X, M) . We note 
that the relation / > g is equivalent to the inequality 

inf (/ - g) > 0. 

Remark. We easily prove that the relation of dominance > Ul is a preorder 
on E. Actually, it is the reciprocal image of the usual order of the space of 
real functionals on F (the space T(F, M.)) with respect to the application E — > 
T(F,M) defined by x i-> u\(x, .). 

Theorem (Characterization of the strict dominance for Weierstrass' 
functions). Let /i:£xF->l be a Weierstrass' functional (that is, assume 
that there are topologies a and r on the sets E and F respectively such that 
the two topological spaces (E) a and (F) T are compact topological spaces and the 
function fx is continuous with respect to the product of those topologies). Then, 
if the functional fx represents the Emil's disutility, the condition x n ^>f 1 x is 
equivalent to the inequality 

sup(/i(x ,.) - fi(x, .)) < 0. 



Proof. Necessity. Let the strong dominance xq ^>f 1 x hold. Then the 
difference function g = fx(xo, .) — fx{x, .) is negative and moreover there exists 
(by the Weierstrass Theorem) a point y in F such that the real g(yo) is the 
supremum of g, hence 

sup g = g(y ) < 0. 

Sufficiency (the Weierstrass' hypothesis is not necessary). If the supremum of 
g is negative, every value of g must be negative. ■ 



15 Dominance and reactivity 

The following theorem explains the relationship between dominance and reac- 
tivity comparison. 

Theorem (on the preorder of reactivity). Let (ui,>) and (u2, >) 
be, respectively, two Emil 's and Frances ' utility functions, and let Bx and _B 2 be 
the best reply decision rules induced by the two functions Ux and U2 respectively. 
Then, the reactivity preorder >b { is a refinement of the preorder of dominance 
> Ui - 
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Proof. We shall show before that the preorder of reactivity refines the prc- 
order of dominance. Let xq > Ul x, then u\(xo, •) > u\(x, .), from this functional 
inequality we deduce that, if y G F and x G B\{y) we have xo G B\{y). In fact, 
x G Bi(y) means that 

ui(x,y) = maxwi(., y) 
but, because ui(xo,y) > u\(x,y), we have also 

ui{x ,y) = maxui(.,y), 

i.e., x G ■ 

The preorder of reactivity, in general, is a proper refinement of the preorder 
of dominance, as the following example shows. 

Example. Let (B\, B 2 ) be the Cournot decision form game with bistrategy 
space [0, l] 2 and net cost functions f\ and f 2 defined by 

fi(x,y) =x(x + y-l), 

and, symmetrically, 

f2(x,y) =y(x + y-l). 

We easily see that every strategy in [0, 1/2] is strictly more reactive than any 
strategy x > 1/2, in fact the reactivity of any strategy x > 1/2 is the empty set 
(it is a non-reactive strategy). In particular, we have >Bi 3/4. On the other 
hand, the function /i(0, .) is the zero real functional on [0, 1]; on the contrary 
the partial function /i(3/4, .) is defined by 

A(3/4,.)(y) = (3/4)(y-l/4), 

for each y in [0, 1]; since this last function has positive and negative values, it 
is incomparable with the zero function, with respect to usual order of the space 
of functions J-~{F, M). Consequently, the preorder >b x is a proper refinement of 
the preorder > f 1 . 



16 Non-reactivity and strong dominance 

Another concept used for normal-form games is that of strongly dominated 
strategy (it is known in the literature also as strictly dominated strategy, but 
we use this term for a less demanding concept). 

Definition (of strongly dominated strategy). Let (u, >) be a multi- 
utility function on the bistrategy space of a two player game. Let (E, F) be the 
pair of the strategy sets of the two players (a game base). We say that a strategy 
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x in E is an Emil's strongly dominated strategy if there exists an other 
strategy x' in E such that the strict inequality 



ui(x,y) < ui(x',y) 



holds for each strategy y in F. In other terms, we say that a strategy x' G E 
strongly dominates a strategy x S E, and we write x' ~3> Ul x, if the partial 
function ui(x, •) is strongly less then the partial function u\(x' , •). 

The following theorem explains the relationships between the non-reactive 
strategies and the strongly dominated strategy. 

Theorem (strongly dominated strategies as never-best response 
strategies). Let (ui,>) and (ii2,>) be respectively two Emil's and Frances' 
utility functions and let B\ and B2 be the best reply decision rules induced 
by the two functions ui and u 2 respectively. Then, if a strategy is strongly 
dominated with respect to the utility function Ui it is non-reactive with respect 
to the decision rule Bi. 

Proof. Let xq be an Emil's iti-strongly dominated strategy, then there is 
at least a strategy x in E such that the inequality U\(xo,y) < ui(x,y) holds 
true, for every y in F. Hence the strategy xq cannot be a best response to any 
strategy y in F, since a; is a response to y strictly better than xo, for every y in 
F; so the reactivity of xq, that is the set B^(xq), is empty. ■ 

To be a strongly dominated strategy is more restrictive than to be a never 
best response strategy, as the following example shows. 

Example (an undominated and never-best response strategy). Let 

E = {1, 2, 3} and F = {1, 2} be the strategy sets of a two player normal-form 
game (u, >), and let u\ be the Emil's utility function defined by 



We can summarize the function ui in a utility matrix mi, as it follows 



It is evident in the matrix mi that the Emil's strategy 1 (leading to the first 
payoff-row) is ui-incomparable with the other strategies 2 and 3, and then it 
cannot be strongly dominated (neither strictly dominated) . On the other hand, 
1 is an Emil's never best response strategy (i.e., it is non-reactive with respect 
to the best reply rule B{). 



ui(l,l) = 
«i(2,l) = 
ui(2,2) - 



«i(l,2) 
«i(3,2) 
«i(3,l) 







1 



-1. 
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